Specification and Refinement using a Heterogeneous Notation for Concurrency and Communication
نویسنده
چکیده
It is shown how to combine the Z formal specification notation with a predicative notation so as to be able to specify and reason about concurrency and communication. The integration is carried out so as to alleviate some of the limitations noted with previous integration approaches, such as the inability to use Z proof rules and tools with the integrated notation. In the process, it is demonstrated that it is not necessary to combine Z with a very different behavioural formalism in order to reason about concurrency.
منابع مشابه
Speciication and Reenement Using a Heterogeneous Notation for Real-time, Concurrency, and Communication Specification and Refinement Using a Heterogeneous Notation for Real-time,concurrency, and Communication
It is shown how to combine the Z formal specification notation [18] with a predicative notation [11], so as to be able to specify and reason about real-time, concurrency, and communication. The integration is carried out so as to alleviate some of the deficiencies noted with these approaches [5], such as the inability to use Z proof rules and tools. We demonstrate how to carry out refinement in...
متن کاملSPECIFICATION AND REFINEMENT USING A HETEROGENEOUS NOTATION FOR REAL - TIME , CONCURRENCY , AND COMMUNICATION Richard
It is shown how to combine the Z formal specification notation [18] with a predicative notation [11], so as to be able to specify and reason about real-time, concurrency, and communication. The integration is carried out so as to alleviate some of the deficiencies noted with these approaches [5], such as the inability to use Z proof rules and tools. We demonstrate how to carry out refinement in...
متن کاملLinking Event-B and Concurrent Object-Oriented Programs
The Event-B method is a formal approach to modelling systems, using refinement. Initial specification is done at a high level of abstraction; detail is added in refinement steps as the development proceeds toward implementation. In software systems that use concurrent processing it is necessary to provide details of concurrent features before implementation. Our contribution is to show how Even...
متن کاملFormal Semantics for Structured Analysis Style Data Flow Diagram Specification Languages
Using operational semantic techniques, we present a formal semantics for an extended variant of structured analysis style data flow diagrams. This semantics is intended to serve as a semantic foundation for many different specification languages that specify concurrent systems using a graphical notation similar to data flow diagrams. Besides allowing one to specify how information is processed,...
متن کاملA verified development of hardware using CSP‖B
In this paper, we show how a combination of the process algebra CSP and the state-based formalism B, combined into a single notation called CSP‖B can be used in the formal development of hardware. The use of CSP‖B and associated tools is demonstrated using a significant case study. This paper is the first recorded use of CSP‖B in hardware development although it has been previously used for sof...
متن کامل